Density Control of Large-Scale Particles Swarm Through PDE-Constrained Optimization
نویسندگان
چکیده
In this article, we describe an optimal control strategy for shaping a large-scale swarm of particles using boundary global actuation. This problem arises as key challenge in many robotics applications, especially when the robots are passive that need to be guided by external fields. The system is and underactuated, making at microscopic particle level infeasible. We consider Kolmogorov forward equation associated stochastic process single encode macroscopic behavior swarm. inputs shape velocity field density dynamics according physical model actuators. find actuation considering whose state governed linear parabolic advection–diffusion where induces transport field. From theoretical standpoint, show existence solution resulting nonlinear problem. numerical employ discrete adjoint method accurately compute reduced gradient how it commutes with optimize-then-discretize approach. Finally, simulations effectiveness driving sufficiently close target.
منابع مشابه
Large-scale linearly constrained optimization
An algorithm for solving large-scale nonlinear' programs with linear constraints is presented. The method combines efficient sparse-matrix techniques as in the revised simplex method with stable quasi-Newton methods for handling the nonlinearities. A general-purpose production code (MINOS) is described, along with computational experience on a wide variety of problems.
متن کاملAlgorithms for PDE-Constrained Optimization
In this paper we review a number of algorithmic approaches for solving optimization problems with PDE constraints. Most of these methods were originally developed for finite dimensional problems. When applied to optimization problems with PDE constraints, new aspects become important. For instance, (discretized) PDE-constrained problems are inherently large-scale. Some aspects, like mesh indepe...
متن کاملPDE-constrained optimization with error estimation and control
This paper describes an algorithm for PDE-constrained optimization that controls numerical errors using error estimates and grid adaptation. A key aspect of the algorithm is the use of adjoint variables to estimate errors in the first-order optimality conditions. Multilevel optimization is used to drive the optimality conditions and their estimated errors below a specified tolerance. The error ...
متن کاملEstimating the control error in discretized PDE-constrained optimization
In this article we develop an a posteriori error estimator for discretized optimal control problems. We are interested in estimating the error in the control variable, measured in a natural norm. We prove an error representation formula involving only quantities at hand in a second-order optimization iteration, supposing a strong form of second-order sufficient condition. Possible generalizatio...
متن کاملLossy compression for PDE-constrained optimization: adaptive error control
For the solution of optimal control problems governed by nonlinear parabolic PDEs, methods working on the reduced objective functional are often employed to avoid a full spatio-temporal discretization of the problem. The evaluation of the reduced gradient requires one solve of the state equation forward in time, and one backward solve of the adjoint equation. The state enters into the adjoint e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Robotics
سال: 2022
ISSN: ['1552-3098', '1941-0468', '1546-1904']
DOI: https://doi.org/10.1109/tro.2022.3175404